행렬 최적화 길 잃은 HYSBZ - 1297dp 매트릭스 최적화 문제풀이 구한 시간 t가 너무 커서 직접 밀어내는 방식을 사용할 수 없기 때문에 매트릭스 스피드 幂를 사용하여 택배 밀어내는 속도의 복잡도를 O(n*10)^3logt)로 낮추어 d[code(i,j)]로 i초 전 j노드의 방안수를 표시하고 최대 10초를 저장한다. 코드는 인코딩 함수로 전이 매트릭스tran을 정의한다.매번 이동 행렬을 곱할 때마다 현재 시간을 1초 뒤로 미루기 때문에tran[c... _동적 기획행렬 최적화
길 잃은 HYSBZ - 1297dp 매트릭스 최적화 문제풀이 구한 시간 t가 너무 커서 직접 밀어내는 방식을 사용할 수 없기 때문에 매트릭스 스피드 幂를 사용하여 택배 밀어내는 속도의 복잡도를 O(n*10)^3logt)로 낮추어 d[code(i,j)]로 i초 전 j노드의 방안수를 표시하고 최대 10초를 저장한다. 코드는 인코딩 함수로 전이 매트릭스tran을 정의한다.매번 이동 행렬을 곱할 때마다 현재 시간을 1초 뒤로 미루기 때문에tran[c... _동적 기획행렬 최적화